An inexact restoration strategy for the globalization of the sSQP method
نویسندگان
چکیده
An algorithm to solve equality constrained optimization problems based on stabilized sequential quadratic programming, augmented Lagrangian and inexact restoration methods is presented. This formulation has attractive features in the sense that no constraint qualifications are needed at the limit point, and that it overcomes ill-conditioning of the subproblems when the penalty parameter is large. Well-definition of the algorithm is shown, and also it is proved that any limit point of the sequence generated by the algorithm is a KKT point or a stationary point of the problem that minimizes the infeasibility. Under suitable hypotheses the sequence generated by the algorithm converges Q-linearly. Numerical experiments on a set of problems from the Cuter collection are given to confirm theoretical results.
منابع مشابه
Global convergence of an inexact interior-point method for convex quadratic symmetric cone programming
In this paper, we propose a feasible interior-point method for convex quadratic programming over symmetric cones. The proposed algorithm relaxes the accuracy requirements in the solution of the Newton equation system, by using an inexact Newton direction. Furthermore, we obtain an acceptable level of error in the inexact algorithm on convex quadratic symmetric cone programmin...
متن کاملAn inexact alternating direction method with SQP regularization for the structured variational inequalities
In this paper, we propose an inexact alternating direction method with square quadratic proximal (SQP) regularization for the structured variational inequalities. The predictor is obtained via solving SQP system approximately under significantly relaxed accuracy criterion and the new iterate is computed directly by an explicit formula derived from the original SQP method. Under appropriat...
متن کاملA New Control Strategy for Voltage Restoration and Voltage Unbalance Compensation in an Islanded Droop-Controlled Microgrid
Low voltage microgrids including sensitive loads often face unbalanced load conditions. Therefore, a compensation procedure should be carried out in order to balance and restore sensitive load’s voltage. In this paper, an effective voltage control strategy has been proposed for the autonomous operation of microgrids, under unbalanced load conditions. The proposed strategy balances single-phase...
متن کاملSpectral Projected Gradient Method with Inexact Restoration for Minimization with Nonconvex Constraints
This work takes advantage of the spectral projected gradient direction within the inexact restoration framework to address nonlinear optimization problems with nonconvex constraints. The proposed strategy includes a convenient handling of the constraints, together with nonmonotonic features to speed up convergence. The numerical performance is assessed by experiments with hard-spheres problems,...
متن کاملActive Distribution Networks Restoration after Extreme Events
After extreme events such as floods, thunderstorms, blizzards and hurricanes there will be devastating effects in the distribution networks which may cause a partial or complete blackout. Then, the major concern for the system operators is to restore the maximum critical loads as soon as possible by available generation units. In order to solve this problem, this paper provides a restoration s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comp. Opt. and Appl.
دوره 54 شماره
صفحات -
تاریخ انتشار 2013